/* 899. 有序队列 */
/**
 * @param {string} s
 * @param {number} k
 * @return {string}
 */

/* 
    分类讨论
    当k=1时,每次只能取s的首个字符将其移动到末尾,因此对于给定的字符串
    可能移动的方法唯一
    当k > 1 时,一定可以经过移动将s变成升序字符串，因此将字符串
    s升序排序之后得到的字符串即位答案 
*/
var orderlyQueue = function (s, k) {
	if (k === 1) {
		let ans = s
		const n = s.length
		for (let i = 0; i < n - 1; ++i) {
			s = s.slice(1, n) + s[0]
			ans = ans < s ? ans : s
		}
		return ans
	}

	return [...s].sort().join('')
}
